Beliau pernah terlibat di pilihan raya umum 1999, 2004 dan 2008. Di dalam PRU 1999 pada 10 November 1999, beliau bertanding di DUN Senai, Johor tetapi tewas dengan majoriti 10,170 kepada Adam bin Abdul Hamid.

Seterusnya, pada PRU 2004 pada 11 April 2004 , beliau (PAS) bertanding lagi di DUN Semerah tetapi tewas dengan majoriti 10, 669 kepada Ariss bin Samsudin. Mazlan hanya mendapat 5046 undi. Datuk Ariss mendapat 15715 undi.

Manakala di dalam Pilihan Raya Umum Malaysia 2008, beliau tewas di Parlimen Bera, Pahang kepada Ismail Sabri Yaacob dengan majoriti 4,313 undi.

Pada 4 Jun 2011 beliau terpilih sebagai Ahli Jawatankuasa PAS Pusat bagi sesi 2011-2013 bersama-sama tokoh-tokoh PAS lain yang turut dipilih ialah Dr. Mohd Hatta Ramli ; Datuk Kamarudin Jaffar ; Mohamed Hanipa Maidin ; Datuk Seri Azizan Abdul Razak ; Dr. Dzulkefly Ahmad ; Dr. Mujahid Yusof Rawa ; Khalid Abdul Samad ; Abdul Ghani Shamsuddin ; Ir. Amiruddin Hamzah ; Abdul Wahid Endut ; Datuk Abu Bakar Chik ; Datuk Mohd Amar Abdullah ; Datuk Dr. Mahfodz Mohamed ; Dr. Siti Mariah Mahmud ; Datuk Dr. Hassan Ali ; Abdul Ghani Abdul Rahman ; Nuridah Salleh.[2]